package com.lx.t11_20;

/**
 * @author c先生
 * @date 2022年04月25日 下午 10:35:53
 * @describe
 * 描述
 * 给定 n 个字符串，请对 n 个字符串按照字典序排列。
 *
 * 数据范围： 1 \le n \le 1000 \1≤n≤1000  ，字符串长度满足 1 \le len \le 100 \1≤len≤100
 * 输入描述：
 * 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
 * 输出描述：
 * 数据输出n行，输出结果为按照字典序排列的字符串。
 */

import java.util.*;
public class Main14 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        String[] ss = new String[num];
        for(int i = 0; i < num; i++){
            ss[i] = sc.next();
        }
        Arrays.sort(ss);
        for(String s : ss){
            System.out.println(s);
        }
    }
}